Book Hotels in Western Tennessee, TN

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Apr 13 - Apr 14
Tomorrow
Apr 14 - Apr 15
This weekend
Apr 17 - Apr 19
Next weekend
Apr 24 - Apr 26

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Western Tennessee hotels

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $236 total per night from Apr 20 to Apr 21
$236 total
Apr 20 - Apr 21
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
Ate in the ep grill for supper. It was clean and staff friendly. Menu is very limited in my opinion. I got the fried chicken sandwich and was disappointed. The crust was extremely thick, and I like thick crust, it was just way to much It was nice that we didn’t have to go out after dark and could ...

Reviewed on Apr 12, 2026

Opens in a new windowThe Guest House at Graceland
The Peabody Memphis

The Peabody Memphis

3.5 out of 5
149 Union Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $238 total per night from Apr 19 to Apr 20
$238 total
Apr 19 - Apr 20
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this historic hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Great

Reviewed on Apr 11, 2026

Opens in a new windowThe Peabody Memphis
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...
The rooms are small but adequate. Hotel is claen, staff friendly, and helpful. Loved the view of the riverfront.

Reviewed on Apr 13, 2026

Get rates
Opens in a new windowHyatt Centric Beale Street Memphis
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$242 nightly
The price is $289 total per night from Apr 20 to Apr 21
$289 total
Apr 20 - Apr 21
Total with taxes and fees
This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace ...
Great overall experience. Will go back!

Reviewed on Apr 12, 2026

Opens in a new windowBig Cypress Lodge
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $152 total per night from May 12 to May 13
$152 total
May 12 - May 13
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Very helpful staff, breakfast fine but sometimes crowded and items run out. Convenient location and parking

Reviewed on Apr 13, 2026

Opens in a new windowComfort Inn Memphis Downtown
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $130 total per night from Apr 27 to Apr 28
$130 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, ...
Great staff! Very unique hotel. Clearly is older but renovated. Very, very cute! Needs a little polishing. But I would definitely stay again and recommend it to others.

Reviewed on Apr 13, 2026

Opens in a new windowHu. Hotel
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $113 total per night from Apr 20 to Apr 21
$113 total
Apr 20 - Apr 21
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
Hotel was safe, clean, and the staff was helpful. Some age showing on the property but it appears that they are addressing things like that. Only real complaint is the property has 4 elevators and only 1 works. The hotel was full this weekend and the elevator was constantly backed up. Guests were ...

Reviewed on Apr 12, 2026

Opens in a new windowMemphis Vitality Hotel
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $148 total per night from Apr 19 to Apr 20
$148 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
The staff stunk. Didn't know dry cleaning. Lost 3 dress articles trying to recover from trusting their dry cleaning promises. No bar no lobby coffee. Breakfast runner who didn't speak English. Sleepy security. TV didn't work. 5 bucks for a small bottle of water. Chip on shoulder front desk...and ...

Reviewed on Apr 6, 2026

Opens in a new windowMemphis Riverline Hotel
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $88 total per night from Apr 27 to Apr 28
$88 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Traveling on business? Take ...
Very unsafe area. Bad activities in parking lot. Management could care less. Pool was iim disrepair. Vending machines were giving wrong items and taking money. Staff and breakfast were pleasant though.

Reviewed on Apr 13, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Don't see what you're looking for?
See all available properties in Western Tennessee
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Western Tennessee hotels

Vista Inn & Suites Memphis

Vista Inn & Suites Memphis

Union Avenue ,265 Memphis Tennessee
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Western Tennessee hotel reviews by fellow wanderers

Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Very helpful staff, breakfast fine but sometimes crowded and items run out. Convenient location and parking "
A verified traveler stayed at Comfort Inn Memphis Downtown
Comfort Inn Memphis Downtown

Explore More Ways to Travel with Travelocity